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Abstract 

The idea of "JSJ-decompositions" for 3-manifolds began with work 
of Waldhausen and was developed later through work of Jaco, Shalen 
and Johansen. It was shown that there is a finite collection of 2-sided, 
incompressible tori that separate a closed irreducible 3-manifold into 
pieces with strong topological structure. 

Sela introduced JSJ-decompositions for groups, an idea that has 
flourished in a variety of directions. The general idea is to consider 
a certain class G of groups and splittings of groups in G by groups in 
another class C. E.g. Rips and Sela considered splittings of finitely 
presented groups by infinite cyclic groups. For an arbitrary group G 
in Q, the goal is to produce a "unique" graph of groups decomposition 
^' of G with edge groups in C so that ^ reveals all reduced graph of 
groups decompositions of G with edge groups in C. More specifically, if 
H isa vertex group of ^ then either there is no C-group that splits both 
G and H, oi H has a special "surface group-like" structure. Vertex 
groups of the second type are standardly called orbifold groups. 

For a finitely generated Coxeter system {W,S), we produce a re- 
duced JSJ-decomposition ^ for splittings of W over virtually abelian 
subgroups. We show ^ is unique (up to conjugate vertex groups) and 
each vertex and edge group is generated by a subset of S (and so ^' is 
"visual"). The construction of ^ is algorithmic, li V C S generates 
an orbifold (vertex) group then V = T L) M, where (M) is virtually 
abelian, (T) is virtually a closed surface group or virtually free and 

(v) = (M) X (r) . 

Subject Classifications: 20F65, 20F55, 20E08, 57M07, 57M60 
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1 Introduction 



The theory of JS J-decompositions has its origins in the work of Waldhausen 
[T9] on characteristic submanifolds of a 3-manifold and later work of Jaco- 
Shalen and Johansen [TT]. For a closed, irreducible, oriented 3-manifold 
there is a finite collection of embedded 2-sided incompressible tori that sep- 
arate the manifold into pieces, each of which is a Seifert fibered space or an 
atoroidal and acylindrical space. This gives a graph of groups decomposition 
of the fundamental group with edge groups free abelian of rank 2. 

Sela p2] introduced the notion of JSJ-decomposition for a general class 
of groups and showed that word hyperbohc groups have JSJ-decompositions 
over infinite cyclic splittings. Rips-Sela [15] generalize this to finitely pre- 
sented groups. Scott-Swarup [16] consider splittings corresponding to virtu- 
ally polycyclic groups with restrictions on Hirsch length and extend these 
results to virtually abelian groups of bounded rank. Dunwoody-Sageev [6] 
and then Fujiwara-Papasoglu [8] gave JSJ-decompositions for finitely pre- 
sented groups over slender splittings. 

A group is slender if all of its subgroups are finitely generated. The class 
of slender groups is contained in the class of small groups which are defined 
in terms of actions on trees. If a group contains a non-abelian free group it 
is not small. Coxeter groups containing no non-abelian free group are in fact 
virtually abelian and decompose in a special way amenable to our results 
(see theorem [T3l) . 

In analogy with the 1-ended assumptions of Rips-Sela [15], and following 
Dunwoody-Sageev [6] directly, we define the class of minimal virtually abelian 
splitting subgroups of W. If a Coxeter group splits over a minimal subgroup 
that contains no non-abelian free group, then the splitting subgroup is in 
fact virtually abelian. Hence for our purposes, there is no difference between 
(minimal) splittings over small, slender or virtually abelian groups and we 
only consider splittings of Coxeter groups over virtually abelian subgroups. 

If (W, S) is a finitely generated Coxeter system, a graph of groups decom- 
position \1/ of is visual if each edge and vertex group is generated by some 
subset of S and the bonding maps are inclusions. The main theorem of [13] 
states that for any graph of groups decomposition A of W there is a visual 
decomposition \1/ such that each vertex (respectively edge) group of \I' is con- 
jugate to a subgroup of a vertex (respectively edge) group of A. This result 
is used extensively in this paper and the basics of visual decompositions are 
reviewed in section 
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Our construction of a JSJ-decomposition of a finitely generated Coxeter 
group W, with virtually abelian edge groups begins with a graph of groups 
decomposition \E'i of W with edge groups that are minimal virtually abelian 
splitting subgroups of W and such that \E'i is a maximal such decomposition 
without edge groups that are "crossing splitters". We also show that is 
unique (up to conjugate vertex groups) and visual. We call \E'i a level 1 JSJ- 
decomposition of W with virtually abelian edge groups. If V C S and {V) 
is a vertex group of \E'i, then (V^) may contain virtually abelian subgroups 
that split (V^) and W non-trivially. Minimal splitting subgroups of this type 
are not necessarily minimal virtually abelian splitting subgroups of W. It is 
shown that any graph of groups decomposition of {V) with such edge groups 
is compatible with and a maximal such decomposition that avoids crossing 
splitters, is unique (up to conjugate vertex groups) and visual. Replacing 
all such vertex groups of \E'i by such graph of groups decompositions gives 
"^2, a level 2 JSJ-decomposition of W with virtually abelian edge groups. 
Continuing, we eventually have a visual graph of groups decomposition ^ 
such that if {V) is a vertex group of \E', then the only virtually abelian 
splitting subgroups of {V) (that also split W) are crossing. We call a JSJ- 
decomposition of W with respect to virtually abelian splittings and show that 
^ is unique (up to conjugate vertex groups). If A and $ are graph of groups 
decompositions of a group W, then say the decomposition of A induced by $ 
is compatible with A if for each vertex group V of A, the decomposition of V 
induced by the action of V on the Bass-Serre tree for $ is compatible with 
A. In sections [7] and [8], we prove results that imply our main theorem: 

Theorem 1 Suppose [W, S) is a finitely generated Coxeter system and the 
reduced JSJ-decomposition of W with virtually abelian edge groups. Then: 

1. ^ is visual, unique up to conjugate vertex groups, and algorithmically 
defined. 

2. If ^ is a graph of groups decomposition of W with virtually abelian edge 
groups then the decomposition of induced by $ is compatible with 

3. If both W and a vertex group {V) of (V G S) split nontrivially over 
a virtually abelian subgroup of (V), then (V) decomposes as (T) x (M) 
where T U M = V , M generates a virtually abelian group and the 
presentation diagram ofT is either a loop of length > A (in which case 
T generates a group that is virtually a closed surface group) or the 
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presentation diagram of T is a disjoint union of vertices and simple 
paths (in which case T generates a virtually free group with graph of 
groups decomposition such that each vertex group is either Z2 or finite 
dihedral and each edge group is either trivial or 1^2) ■ 

Vertex groups of the type described by part 3 of theorem [1] are called 
orbifold vertex groups. If i/ is a non-orbifold vertex group of our JSJ- 
decomposition \E', then H does not split non-trivially over a virtually abelian 
subgroup that also splits W non-trivially. In particular, if $ is another graph 
of groups decomposition of W with virtually abelian edge groups, then H is 
a subgroup of a conjugate of a vertex group of $. 

The construction of our JSJ-decompositions with virtually abelian edge 
groups is algorithmic. Given the presentation diagram F of a Coxeter system 
(W,S), theorem [T^ allows us to determine the subsets of S that generate 
virtually abelian subgroups. Those that separate F, algebraically split W. 
A result in section H] allows us to easily decide which of these are the visual 
minimal virtually abelian splitting subgroups of {W, S) at all stages of the 
construction of the z^^'-level JSJ-decompositions. It is equally easy to "vi- 
sually" determine which of these splitting subgroups are crossing and hence 
build JSJ-decompositions. Our main result distinguishes the two types of 
vertex groups of our JSJ-decompositions. Those with no crossing subgroups 
are indecomposable with respect to virtually abelian splittings of W and 
those with crossing subgroups which are traditionally called orbifold vertex 
groups. 

If $ is a graph of groups decomposition for a group G, V is a. vertex of 
$ with incident edge E, and the groups of V and E agree, then one can 
collapse the decomposition $ across the edge E to obtain a smaller (more 
reduced) decomposition of G. As a simple example consider the splitting 
A*cE*eD that collapses to A*cD. While edges such as E seem to contribute 
somewhat artificial splittings to $, this type of edge is important for the JSJ 
decompositions produced by Fujiwara and Papasoglu. The advantage of 
the unreduced splitting A *c E *e D is that it exhibits the decomposition 
(AU E) *E D whereas A*c D does not. Our decompositions are reduced. 
The connection between our decompositions and the Fujiwara/Papasoglu 
decompositions is that their decompositions collapse to ours. 

In [9], Guirardel-Levitt, develop the idea that a JSJ decomposition should 
be a deformation space satisfying a universal property. A deformation space 
(introduced by Forester in [^) is a collection of G-trees, which in fact is 
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a contractible complex. In the correct setting, the deformation spaces of 
Guirardel-Levitt contain the trees constructed in [B], [S] and [U], as well 
as the ones constructed in this paper. For Coxeter groups the trees for the 
Fujiwara/Papasoglu decomposition and our decomposition are in the same 
deformation space. 

2 Basic Facts and Background Results 

A thorough discussion of graphs of groups decompositions of Coxeter groups 
is given in [T3] . We briefly discuss the aspects of this theory necessary to this 
paper. Every Coxeter group has a set of order 2 generators and so there is 
no non-trivial map of a Coxeter group to Z. In particular, no Coxeter group 
is an HNN extension of any sort and any graph of groups decomposition of a 
Coxeter group has graph a tree. Hence the decompositions of Coxeter groups 
are a straightforward generalization of amalgamated product decompositions. 
For a graph of groups decomposition A of a group G, the Bass-Serre tree T 
for A has vertices (respectively edges) the cosets wV where w E G and V 
is a vertex (respectively edge) group of A. There is a left action of G on 
T and an element g of G stabilizes the coset wV iff G wVw~^. If y is a 
vertex of A with vertex group A{V), and $ a graph of groups decomposition 
of A(y), then $ is compatible with A if for each edge E of A incident to V, 
A{E) is contained in a A(l/)-conjugate of a vertex group of In this case 

V can be replaced by $ to produce a finer graph of groups decomposition of 
G. A graph of groups decomposition A is reduced if no edge between distinct 
vertices has edge group the same as an end point vertex group. If a graph of 
groups is not reduced, we may collapse a vertex group across an edge, where 
the edge group is the same as the endpoint vertex group, giving a smaller 
graph of groups decomposition of the original group. 

Lemma 2 (See [T3^) Suppose A is a reduced graph of groups decomposition 
of a group G, the underlying graph for A is a tree, U and V are vertices of 
A, and gA{U)g^^ C AiV) for some g EG then U = V and g G A{U). □ 

The following result is straightforward. 

Lemma 3 Suppose is a graph of groups decomposition of a group G, V is 
a finitely generated vertex group of and S is a collection of subgroups of 

V such that for any K E S, V splits non-trivially and "^-compatibly over K . 
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If A is a graph of groups decomposition of V with edge groups in S, then A 
is compatible with □ 

The next result easily follows from the combinatorics of group actions on 
trees or more practically from the exactness of the Mayer- Vietoris sequence 
for a pair of groups. 

Lemma 4 Suppose a group G splits as A *c B . If there is no non-trivial 
homomorphism from GorCto Z, then there is no non-trivial homomorphism 
from A or B to Z. In particular, if A is a graph of groups decomposition of 
a Coxeter group and no edge group of A maps non-trivially to Z, then no 
vertex group of A maps non-trivially to Z. □ 

We take a Coxeter presentation to be given as 

P={S: {str^'''^ {s,te S, m{s,t) < oo)) 

where m : S"^ ^ {1,2, . . . , 00} is such that m{s, t) = liS s = t, and m{s, t) = 
m{t,s). In the group with this presentation, the elements of 5* represent 
distinct elements of order 2 and a product st of generators has order m{s, t). 
A Coxeter group W is a. group having a Coxeter presentation and a Coxeter 
system (W, S) is a Coxeter group W with generating subset S corresponding 
to the generators in a Coxeter presentation of W. When the order of the 
product of a pair of generators is infinite there will be no defining relator 
for that pair of generators and we will say that the generators are unrelated. 
Our basic reference for Coxeter groups is Bourbaki [2] . A special or visual 
subgroup for a Coxeter system {W,S), is a subgroup of W generated by a 
subset of S*. If W is the visual subgroup generated by S" C 5* in a Coxeter 
system {W, S), then {W, S') is also a Coxeter system. More specifically the 
following result (see [2]) is fundamental to the study of Coxeter groups. 

Proposition 5 Suppose (W, S) is a Coxeter system and P = {S : (st)™^'''*^ 
for m{s, t) < 00) (where m : S"^ ^ {1, 2, . . . , 00} ) is a Coxeter presentation 
forW. If A C S, then {{A), A) is a Coxeter system with Coxeter presentation 
{A : (st)"^ for m'{s, t) < 00) (where m' = m\^2 ). □ 

Given a group G and a generating set S, an S-geodesic for (7 G G is a 
shortest word in 5" U such that the product of the letters of this word 
is g. The number of letters in an ^'-geodesic for g is the S-length of g. An 
important combinatorial fact about geodesies for a Coxeter system is called 
the "deletion condition". 
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Proposition 6 (The Deletion Condition) Suppose {W, S) is a Coxeter 
system and to = ai ■ • ■ a„ for Ui E S . //oi ■ ■ ■ a„ is not geodesic then there are 
indices i < j in {1,2, ... , n} such that w = ai - ■ ■ ai_iaj+i ■ ■ ■ aj-iajj^i ■ ■ ■ an- 
I. e. tti and aj can be deleted. □ 

The information given by a Coxeter presentation may be conveniently 
expressed in the form of a labeled graph. We define the presentation dia- 
gram of the system (W, S) to be the labeled graph T{W, S) with vertex set 
S, and an (undirected) edge labeled m{s,t) between distinct vertices s and 
t when m{s,t) < oo. The connected components of the presentation dia- 
gram T(W, S) correspond to visual subgroups which are the factors in a free 
product decomposition of W. In contrast, a Coxeter graph has vertex set S 
and labeled edges when m(s, t) ^ 2. The components of a Coxeter graph 
corresponding to direct product factors of W . By proposition 0, a presenta- 
tion diagram of a visual subgroup of W generated by a subset 5" C is the 
induced subgraph of V{W, S) with vertex set 5". 

Suppose T{W, S") = Fi U r2 is a union of induced subgraphs and let Fq = 
Fi (so vertices and edges of T(W, S) are in Fi or F2 or both, and Fq is the 
induced subgraph consisting of the vertices and edges in both) . Equivalently, 
suppose Fq is an induced subgraph with T(W, S) — Fq having at least two 
components, Fi is Fq together with some of these components and F2 is Fq 
together with the other components. We say in this case that Fq separates 
T(W,S) (separates it into at least two components). Then it is evident 
from the Coxeter presentation that W is an amalgamated product of visual 
subgroups corresponding to Fi and F2 over the visual subgroup corresponding 
to Fq. Amalgamated product decompositions with visual factors and visual 
amalgamated subgroup are easily seen in the presentation diagram and we 
call such an amalgamated product a visual splitting of W. 

We say that \1' is a visual graph of groups decomposition of W (for a 
given Coxeter system (W,S)), if each vertex and edge group of \I' is visual 
for (W, S), the injections of each edge group into its endpoint vertex groups 
are given simply by inclusion, and the fundamental group of \Ef is isomorphic 
to W by the homomorphism induced by the inclusion map of vertex groups 
into W. A sequence of compatible visual splittings of W will result in such a 
decomposition. In [13], we study general graph of groups decompositions of 
Coxeter groups and how these are related to visual graph of groups decom- 
positions. The main result of [13] shows that an arbitrary graph of groups 
decomposition of a Coxeter group can be refined (in a certain sense) to a 
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visual graph of groups decomposition. 

Theorem 7 Suppose {W, S) is a Coxeter system and W is a subgroup of 
the fundamental group of a graph of groups A. Then W has a visual graph 
of groups decomposition \I/ where each vertex group 0/ \I/ is a subgroup of a 
conjugate of a vertex group of A, and each edge group 0/ \I/ is a subgroup of 
a conjugate of an edge group of A. Moreover, \1/ can be taken so that each 
visual subgroup of W that is a subgroup of a conjugate of a vertex group of 
A is a subgroup of a vertex group of^. □ 

The fohowing three resuhs are important technical facts proved in [13]. 

Lemma 8 Suppose {W, S) is a Coxeter system. A graph of groups \E' with 
graph a tree, where each vertex group and edge group is a visual subgroup for 
(VF, S) and each edge map is given by inclusion, is a visual graph of groups 
decomposition of W iff each edge in the presentation diagram of W is an edge 
in the presentation diagram of a vertex group and, for each generator s & S, 
the set of vertices and edges with groups containing s is a nonempty subtree 
m vp. □ 

If is a visual graph of groups decomposition for the Coxeter system 
{W,S), it is convenient to label the vertices of ^ by the subsets of S that 
generate the corresponding vertex groups. So if Q C is a vertex of \E', then 
^{Q) = {Q)- The same convention is not used for edge groups as distinct 
edges may have the same edge group. 

Separation properties of various subsets of a presentation diagram T{W, S) 
for a Coxeter system [W, S) are frequently analyzed in this paper. If A and 
B are subsets of F we say A separates B in T if there are points hi and 62 of 
B — A such that any path in F from hi to 62 intersects A. 

Lemma 9 Suppose (W, S) is a Coxeter system, S is finite, "if is a visual 
graph of groups decomposition of W , E' is an edge of \E' and = {E) 

for E G S . If {x, y} G S — E, and x G X and y & Y for X and Y vertices 
of on opposite sides of E' , then E separates x and y in r{W,S). □ 

Lemma 10 Suppose {W, S) is a finitely generated Coxeter system, and is 
a visual graph of groups decomposition of W . If C is a complete subset of 
the presentation diagram T{W,S), then there is a vertex V of such that 
C gV. D 
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In this paper we require more than just the statement of theorem [71 The 
technique to produce a visual decomposition is easy to describe and useful to 
the constructions in this paper. Under the hypothesis of theorem [7] let T be 
the Bass-Serre tree for A. In the proof of theorem [TJ it is shown that W has a 
visual graph of groups decomposition with graph T and vertex (respectively 
edge) group at gV generated by the subset of S that stabihzes gV. Since 
S is finite, this visual graph of groups reduces to a finite reduced graph of 
groups decomposition of W satisfying the conclusion of theorem [71 In this 
paper we make repeated use of this construction and refer to it as the visual 
graph of groups given by the construction for theorem^ 

The next lemma follows from a result of Kilmoyer (see section 4 of |13j). 

Lemma 11 Suppose {W, S) is a Coxeter system, I , J G S , and d is a 
minimal length double coset representative in {I)vu{J). Then (/) r\d{J)d^^ = 
{K) for K = I n {dJd~^) and, d-^{K)d = (J) n {d-^{I)d) = {K') for 
K' = J n d^^Id = d^^Kd. In particular, if w = idj for i G (/) and j G (J) 
then (/) n w{J)w-^ = i{K)i'^ and (J) n uj'^I)w = j-^{K')j. □ 

3 Decomposing Coxeter Groups With No Non- 
Abelian Free Subgroup 

The Euclidean simplex reflection groups and irreducible finite Coxeter groups 
are catalogued in Coxeter's book [3J. Euchdean simplex groups are infinite 
and virtually abelian. In his thesis [12], D. Krammer classifies free abelian 
subgroups of Coxeter groups. If a Coxeter groups contains no non-abelian 
free group, the Coxeter group is virtually free abelian and decomposes as a 
direct product of finite Coxeter groups and Euclidean simplex groups in a 
special way - a result well-known to experts. We include an elementary proof 
of this result, using the following lemma (which is a direct consequence of 
theorems 7.2.2, 7.3.1, 12.1.19 and exercise 12.1.14 of J. Ratcliffe's book [H]). 

Lemma 12 Consider the collection of Coxeter systems {W, S) such that 

1. V{W^S) is complete, 

2. W does not decompose as {A) x {B) for A and B non-trivial subsets of 
S , and 
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3. for each s & S, {S — {s}) is either finite or Euclidean. 
Then W is finite, Euclidean or contains a free subgroup of rank 2. □ 

Theorem 13 Suppose {W, S) is a finitely generated Coxeter system and W 
does not contain a non-abelian free group. Then S is the disjoint union of 
sets which commute with one another and each generates a finite group or 
an Euclidean simplex group. 

Proof: If a,b ^ S such that m{a,b) = oo, let C = S — {a,b}. Then 
W = {{a} U C) *(C7> {{b} U C). The index of (C) in both {{a} U C) and 
({6} U C) is 2, since, W contains no free group of rank 2. Hence (C) is 
normal in ({a} U C). For each c e C, aca e (C). Any geodesic in (C) uses 
only letters in C, and by the deletion condition, aca — c. Thus a commutes 
with C as does b. The group (a, b) splits off as a direct factor of W. Hence 
we may assume T{W, S) is complete (and infinite). Note that condition 1) of 
the lemma is satisfied. 

Suppose {W,S) is a counterexample to the theorem, with 15*1 small as 
possible. Note that \S\ > 3, and W does not visually decompose as a non- 
trivial direct product, so that condition 2) of the lemma is satisfied. If 
s E S, we have {S — {s}) is a visual product of a finite group and Euclidean 
simplex groups. Choose a and b distinct elements of S. Write {S — {a}) = 
{Fa) X (El) X • ■ ■ X {Ep) (so Fa U {lJ^i=iEi) = S- {a}) where (F„) is finite and 
each (Ei) is Euclidean. Similarly write {S - {b}) = (Fb) x (Ki) x • • • x (Kg). 
If b & Ei for some i, then assume i = 1. If p > 1, then E2 C Kj for some j. 
For any proper subset K of Kj, (K) is finite, and so E2 = Kj. But then E2 
commutes with S — E2 which is impossible. Hence {p,q} C {0,1}. 

If F„ 7^ and Ei ^ 0, we may choose b e F„, so that {a, b} (1 Ei ^ 0. 
This implies Ei — Ki and Ei commutes with S — Ei (= U {a}), which 
is impossible. Hence either Fa or Ei is empty. Since a is arbitrary in S, 
condition 3) of the previous lemma is satisfied. □ 

4 Minimal Virtually Abelian Splitting Sub- 
groups 

If A is a graph of groups decomposition of a group W and G is a vertex group 
of A, then a virtually abelian subgroup A of G is a minimal virtually abelian 
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splitting subgroup for (A, G) if G splits non-trivially and compatibly with A 
over A, and there is no virtually abelian subgroup BofW such that G splits 
non-trivially and compatibly with A over B, and B (1 A has infinite index in 
A and finite index in B. 

For a Coxeter system {W, S),"^ a. visual graph of groups decomposition for 
(W, S) and G a vertex group of \E', let C(\E', G) be the set of virtually abelian 
subgroups of G that split G non-trivially and ^'-compatibly. Let M(\E', G) 
be the set of minimal virtually abelian splitting subgroups for G). 

If \Ef is the trivial graph of groups decomposition for {W, S) (with one 
vertex), then define C{W, S) = C(^, W) and M{W, S) = M(^, W). Observe: 

1. If a vertex group G of \E' has more than 1-end, then each member of 
M(\I', G) is a finite group. 

2. For a given finitely generated Coxeter group W, the ranks of the vir- 
tually abelian subgroups of W are bounded. 

3. U A G S and (A) G M(\E', G) then A satisfies the conclusion of theo- 
rem [131 Hence A is the disjoint union of sets that commute with one 
another such that (at most) one generates a finite group and each other 
generates an Euclidean simplex group. 

If {W, S) is a Coxeter system and A C is such that (A) is virtually 
abelian, define E{A) to be the set of generators of the Euclidean factors of 
the visual direct product decomposition of {A) given by theorem [T^ 

If A is a minimal virtually abelian splitting subgroup of a Coxeter group, 
then by theorem [TJ A contains a subgroup of finite index which is isomorphic 
to a Coxeter group. Hence there is no non-trivial homomorphism of A to Z. 
Lemma m implies the next result. 

Lemma 14 Suppose W is a finitely generated Coxeter group and A is a 
graph of groups decomposition of W with minimal virtually abelian splitting 
subgroups as edge groups. Then A is a tree and no vertex group of A maps 
non-trivially to Z. O 

If \E' is a visual graph of groups decomposition for the Coxeter system 
(W, S), V{c S) is a vertex of \E' and is a visual decomposition for {{V), V), 
then \E'i is visually compatible with \E' if for each edge group (E) {E C S) of 
an edge of \E' incident to V, is a subset of K for some vertex K{c V) of 
\E'i. In particular, ii A (ZV is such that {A) is an edge group of \E'i, then we 
say {A) splits V visually and compatibly with ^ . 
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Lemma 15 Suppose {W, S) is a finitely generated Coxeter system, is a 
reduced visual graph of groups decomposition for {W, S), V C S is a vertex 
of^, and A is a reduced graph of groups decomposition of {V) such that each 
edge group of A is in M(\[^, (V)). Let \[^' be the reduced visual decomposition 
for A given by the construction for theorem^ then is visually compatible 
with , each edge group of is in M(\l/, (y)) and ifUdV such that (U) 
is an edge group of "if', then U separates V in T(W,S). 

Proof: By lemma [3], A is compatible with So if E' is an edge of \& 
incident to V and E C S is such that (E) = "^{E'), then (E) is a subgroup 
of a (V)-conjugate of a vertex group of A. Hence E stabilizes a vertex of the 
Bass-Serre tree for A. But then by the construction for theorem [TJ -E" is a 
subset of a vertex group of and is visually compatible with Each 
edge group of is conjugate to a subgroup of an edge group of A and so 
must be in M(\l/, {V)). Suppose A,BgV are distinct vertices of incident 
to the edge U of \E''. There exists a ^ A — U and h E B — U . If is the visual 
graph of groups decomposition obtained from \1/ by replacing the vertex V 
by \E'', then applying lemma to shows U separates a and 6 in F. □ 

The next lemma is a direct consequence of V. Deodhar's results in |1] . 

Lemma 16 Suppose (W^ S) is a Coxeter system, A (Z S, {A) is infinite and 
there is no non-trivial F d A such that (F) is finite and (A) = (A — F) x (F). 
IfweW such that w{A)w^^ C (B) for B C S, then uAu~^ = A C B for u 
the minimal length double coset representative of {B)vu{A) . In particular, if 
w{A)uj-^ = {B), then A = B. D 

Observe that if (W, S) is a Coxeter system, and W = (F) x (G) = 
{H) X {I) for FUG = S = HU L Then W = {F) x {H - F) x {G n I). 

Proposition 17 Suppose {W, S) is a Coxeter system, A C S and {A) = 
(B) X (C) where B U C = A, and G is the (unique) largest such subset of A 
such that (C) is finite. If w{A)w^^ C (H) for w ^ W and H G S , then B C 
H. In particular, if (A) and (H) are virtually abelian then E{A) C E{II). 

Proof: Let d be a minimal length double coset representative of {H)w{A). 
So d{A)d-^ c {H) and d{A)d-^ = d{A)d-^n{H) = {K) for K = dAd-^nH. 
Hence K = dAd^^ {d^^Kd C A and generates {A)). Apply lemma [TBI □ 
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Example 1. Consider the Coxeter system {W, S) with presentation diagram 
shown in figure [H Clearly, (x, y, b) G M{W, S) and the element be conjugates 
{x,y,b} to {x,y,c}. So, {x,y,c) G M(W,S). Hence a visual subgroup in 
M(W, S) need not separate the presentation diagram T(W, S). 

Example 2. The group with presentation diagram shown in figure [21 splits 
non-trivially and visually over both (a, b, c, d) G C{W, S) and (a, c, e). As ly 
is 1-ended and {a,c,e) is 2-ended, {a,c,e) G M{W,S). Hence {a,b,c,d) ^ 
M{W, S). Furthermore, no A C {a, b, c, d} is such that {A) G M{W, S). 

Proposition 18 Suppose {W, S) is a Coxeter system, \E' zs a visual graph 
of groups decomposition for {W, S) and V G S a vertex of ^ . If A G V 
and (A) G C(^, {V)), then there exists B G V such that B separates V in 
r(W, S), (B) G M(^, {V)) and E{B) C E{A). 

Proof: If {A) G M(^, {V)), let G = {A). Otherwise, let G be a minimum 
rank element of C(\E', {V)) such that G fl (A) has infinite index in (A) and 
finite index in G. In any case, G G M(\E', {V)). By Lemma [T5l there exists 
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-B C and v G (V^) such that B separates V in F, v{B)v ^ G G and (S) G 
M(^, (y)). Hence Rank{{B)) = Rank{G) < Rank{{A)) and {A)nv{B)v~^ 
has finite index in v{B)v~^. 

By lemma [TH (A) fl v{B)v^^ = a{K)a'^, for some a G (^4) and K C A. 
Hence E{K) C ^(A)- % lemma [IH (5) n = h{K')h-^ for some 

6 G (5) and K' G B where K and -fC are conjugate. Hence by lemma [12] 
E{K) = E{K'). As b{K')b-^ has finite index in (S), ^(K') = Hence 
E{B) G E{A). □ 

We can now easily recognize ^-separating visual subgroups in either 
C(^, (y)) or M{^,{V)). 

Corollary 19 Suppose {W, S) is a Coxeter system, is a reduced visual 
graph of groups decomposition for {W,S), V G S is a vertex group of 
A G V such that (A) splits {V) non-trivially and visually compatible with \E'. 
Then (A) G M(\E', {V)) iff (A) is virtually abelian, and there is no B G V 
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such that (B) is virtually abelian, (B) splits {V) visually compatible with 
and E{B) is a proper subset of E{A). □ 

For {W, S) a Coxeter system, a reduced visual graph of groups decom- 
position for {W,S), V C S such that \^ is a vertex of and A dV such 
that A separates V in T{W,S) and {A) E M{'^,{V)), we have not ruled 
out the possibility that there is a; G E{A) such that A — {x} separates V in 
r. It may be that x E E for {E) the group of an edge incident to ^ in ^ 
and that in F, ^4 — {x} separates x from some other point of E, so that the 
visual splitting of W over {A — {x}) is not compatible with ^ (and so the 
minimality of (^4) is not violated). In our main applications, \E' will be an 
n^'^-stage JSJ-decomposition and we will show there is no i? C y such that 
{B) is virtually abelian and B separates i? in F for {E) the group of an edge 
of \E' incident to V . But, until that point of the paper is reached, we add a 
restriction to the statements of some of our results in order to deal with this 
contingency. 

Lemma 20 Suppose {W, S) is a Coxeter system, ^ is a reduced visual graph 
of groups decomposition for (VF, S),V(lSisa vertex of'^,A(ZV separates 

V in TiW^S), {A) is virtually abelian, and there is no x E E{A) such that 
A—{x} separates V in T{W^ S). If K is a component ofV—A which intersects 

V non-trivially, then for each a G E{A) there is an edge from K to a. 

Proof: Otherwise, A — {a} separates in F. □ 

Lemma 21 Suppose T is a graph with vertex set S, and A (Z S separates 
62} inV . If b E S is adjacent to both bi and 62 then 6 G A. □ 

Lemma 22 Suppose {W, S) is a Coxeter system, is a reduced visual graph 
of groups decomposition for (W,S), V d S is a vertex of , A d S such 
that {A) is virtually abelian, and B dV such that (B) is virtually abelian, B 
separates V in T(W, S) and there is no x E E{B) such that B — {x} separates 

V in T{W, S). If A separates B inV then B separates A in F. In particular, 
(by lemma Wl\) A — {ai, 02} = B — {bi, f>2} for ai, 02 unrelated elements of A 
andbi,b2 unrelated elements of B. (So Rank{A) = Rank{B).) Furthermore, 
if A d V, {A) G C(^, {V)), {B) G M(*, {V)), and for each DdV such that 
(D) G M(\E', (V^)) there is no x E E{D) such that D — {x} separates V in 
V{W,S) then {A) G M(^,(\/)). 
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Proof: Write B = {bi, ^2} U M, where A separates bi and 62 in F and (M) 
commutes with {bi, 62}- By lemma fIT\ M G A and so Ad B = M. If B does 
not separate A, then A — M G K for X a component of F — S. For i G {1, 2}, 
let Ki be distinct components of F — i? containing ti G y. Assume Ki 7^ /C. 
Then ti ^ A. We may assume ti is in a component of F — ^4 not containing 62- 
By hypothesis, {61} U M does not separate V in F. Choose a shortest path 
from ti to t2 avoiding {bi} U M. Then this path passes through 62 (exactly 
once). As A separates 62 and ti, we let s be the first vertex of A in our path. 
Then s & A — M G K and we have connected ti & Ki to A — M G K in 
r — B, which is nonsense. By lemma [2T| A — {ai, 02} = B — {bi, 62} = M. 

It remains to show that HAgV, {V) G C(^, (\/)) and (B) G M($, (V)) 
then {A) G M(\E', (V^)). Otherwise, proposition [THl implies there is D C V 
such that D separates V in F, (D) G M(^, (F)), E{D) G E{A){= {ai, 02} U 
E{M)) and Rank{{D)) < Rank{{A)). If {01,02} C -D, then as B separates 
ai and 02, the argument above shows D — {ai, 02} = B — {b[, b'2}. But then 
Rank{{D)) = Rank{{B)) = Rank{{A)) which is nonsense. If ai ^ D, then 
C M. This is impossible as {B) G M (^, (V)) and {B) = 62) x (M). 
Similarly for 02. □ 

If (A) and (i?) are elements of M(\E', (l^)) and A and separate one 
another in F, we say (A) and (B) cross or are crossing in M(\E', (l^)). 

Proposition 23 Suppose {W, S) is a Coxeter system, is a reduced visual 
graph of groups decomposition for {W, S), V G S is a vertex o/\E', A C such 
that (A) is virtually abelian, and B G V such that (B) is virtually abelian, B 
separates V in T{W, S) and there is no x & E{B) such that B — {x} separates 
V in T{W,S). If A separates B in T{W,S) then T{W,S) - B has exactly 
2-components which intersect V non-trivially. 

Proof: By lemma [22l we may assume A = {oi, a2}UM and B = {bi, b2}UM, 
where ai and 02 are unrelated and separated by B, bi and f)2 are unrelated 
and separated by A, and M commutes with {oi, 02, ^i, 62}- For i G {1,2}, 
let Ki be the component of T — B containing Oj. 

If i^' is a component of F — i? which intersects V non-trivially, then by 
lemma [20| there is an edge connecting bi to K for i G {1,2}. If additionally, 
K Ki for i & {1, 2}, then K D A = (/), and so K U {bi, 62} is a connected 
subset of r — A. This is impossible since A separates bi and 62 in F. □ 



16 



Lemma 24 Suppose {W, S) is a Coxeter system and A is a graph of groups 
decomposition ofW. If A C S, (A) is virtually abelian and for any unrelated 
x,y in A, {x,y} stabilizes a vertex of T\ (the Bass-Serre tree for K), then 
A stabilizes a vertex of Tp^. In particular, if ^ is the visual graph of groups 
for A given by the construction for theorem^ then A (ZV for {V) a vertex 
group of \I/ . 

Proof: The group {A) decomposes as (ai,6i) x ■■■ x {an,bn) x (F) where 
A = {tti, 61, . . . , a„, fe„} U F, m{ai,bi) = 00 and F generates a complete 
subdiagram of r{W,S). If the statement of the lemma fails, assume n is 
minimal among all counterexamples. Note that n > since F is FA (see 
[T3]). By the minimality of n, (ai, . . . , a„, 62, • • • , -F) stabilizes a vertex Vi 
of Ta, (a2, . . . ,an,bi, . . . ,bn, F) stabilizes V2 and (ai, bi) stabilizes V3. As T\ 
is a tree, there is a vertex V of Ta common to the three geodesies connecting 
pairs in {Vi, V2, V3}, and A stabilizes V. □ 

5 Weak M(^, (y))-JSD Decompositions 

If {W, S) is a Coxeter system, \l/ is a reduced visual graph of groups decom- 
position for (W, S) and V C S is a vertex of then a reduced \l/-compatible 
graph of groups decomposition. A, of {V) is weakly M(\l/, {V))-JSJ if 

1. each edge group of A is in M(\I', {V)) and 

2. each element of M(\l/, (V)) is a subgroup of a conjugate of a vertex 
group of A. 

A reduced \E'-compatible visual graph of groups decomposition of {V) 
looks weakly M(^, {V))-JSJ if 

1. each edge group of is in M(\I', {V)) and 

2. no edge group {E) {E C V) of is crossing. 

At this point we consider decompositions that are precursors to the n'^^- 
stage JSJ-decompositions. For a finitely generated Coxeter system {W, S) 
we say a visual graph of groups decomposition \l/ is JSJ-amenable if \I' is 
reduced and for any vertex V C S of and any E C S such that {E) is the 
group of an edge incident to V, there is no A C 1/ such that (A) is virtually 
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abelian and A separates E in F. In particular, if \1/ is JSJ-amenable, V G S 
is a vertex of A C y separates y in F and (A) G M(\l/, (V)) then there 
is no a; e E{A) such that A — {x} separates V in F. (This remark should be 
compared with the one following corollary [T9|) . In section [7] (proposition [Ml) 
we show that ra^'^-stage JSJ-decompositions are JSJ-amenable. 

Proposition 25 Suppose {W, S) is a Coxeter system, is a visual graph of 
groups decomposition for {W, S) that is JSJ-amenable and V <Z S is a vertex 
of . A reduced visual -compatible graph of groups decomposition of 
{V) looks weakly M(^, {V))-JSJ if and only if it is weakly M(^, {V))-JSJ. 

Proof: Assume is weakly M(\l/, (V^))-JSJ. If does not look weakly 
M(\l/, (1/))-JSJ, then there E d V such that {E) is the edge group of an 
edge E' of and T C 1^ such that (T) G M(^, {V)) and {E) crosses (T) 
in M(\I^, (y)). Assume E separates elements ti and t2 of T in F. By lemma 
[22| E = {ei, 62} U and T = {ti, t2} U A^ where ei and 62 are unrelated, ti 
and t2 are unrelated and N commutes with {ei, 62, ^i, ^2}- Since is weakly 
M(\I', (y))-JSJ, there is a vertex U C ^ of \&i such that (T) is conjugate 
to a subgroup of (?7). By proposition \T7\ {^1,^2} C. U. As is a tree, 
we may assume E' is an edge of incident to U. Let Q be the vertex of 
E' opposite U. Let be the graph of groups decomposition obtained from 
\1/ by replacing (V^) by Since is reduced, there exists x E Q — E. 
By proposition [231 F — i? has exactly two components which intersect V 
non-trivially, one containing ti and the other containing ^2- Hence x can be 
connected to ti or ^2 by a path in T — E. This is impossible as E' separates 
U and Q in and so by lemma [9], separates U — E and Q — £^ in F . 

Suppose *i looks weakly M(^, (\/))-JSJ and B G M(^, (V^)). By propo- 
sition [18], there is A G V such that (A) G M(\I^, (1/)) and some conjugate of 
{A) is a subgroup of (finite index in) B. 

Suppose X and y are elements of A and there is no vertex group of \I'i 
containing {x, y}. Then x and y are separated by i? in T{W, S) for ii^ an edge 
of This is impossible as looks weakly M(\l/, (y))-JSJ. We conclude 
that {x, y} G U for some U gV a. vertex of 

By lemma [211 A is a subgroup of a conjugate of a vertex group of \I'i. Let 
T be the Bass-Serre tree for and U a vertex of T stabilized by {A). Let 5' 
be a conjugate of i? such that {A) has finite index in B' . If the cosets of {A) 
in S' are (A), 61(A), . . . , {)„(v4), then the orbit of B'U in T is t/, feit/, . . . , hnU . 
By corollary 4.8 of [5], 5' stabilizes some vertex of T. Equivalently, B is 
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a subgroup of a conjugate of a vertex group of and hence is weakly 
M(^, (y))-JSJ. □ 

Lemma 26 Suppose {W, S) is a Coxeter system, \1/ a reduced visual graph 
of groups decomposition for {W,S), V G S a vertex of A a reduced 
compatible graph of groups decomposition of {V), the reduced visual de- 
composition for A from the construction for theorem^ E G V such that (E) 
is an edge group of'^i, T the Bass-Serre tree for A and E' the edge ofT such 
that E = {v gV : V stabilizes E'}. If {x,y} C V — E and x ( respectively y ) 
stabilizes the vertex X ( respectively Y)ofT where X and Y are on different 
sides of E' , then x and y are in different components ofT — E. 

Proof: If $ is obtained from by replacing V by A, then T is a subtree of 
the Bass-Serre tree for $. Hence, E is an edge of \Ef$ the visual decomposition 
for $ given by the construction for theorem [71 Now apply lemma [H □ 

Proposition 27 Suppose {W, S) is a Coxeter system, is a visual graph 
of groups decomposition for {W, S) that is JSJ-amenable, V G S is a vertex 
of , A is a reduced graph of groups decomposition of (V) with edge groups 
in M(\E', {V)), and \E'i is the reduced visual decomposition for A given by the 
construction for theorem^ Then \E'i zs weakly M(\E', {V))-JSJ if and only if 
A is weakly M(^, {V))-JSJ. 

Proof: By lemmas |3] and [151 and A are \l'-compatible, and for each 
E C V such that (E) is an edge group of \E'i, (E) is in Ml"^, {V)) and E 
separates V in T(W,S). Assume A is weakly M(^f, (y))-JSJ. If is not 
weakly M(\E', (y))-JSJ, then proposition [231 implies \E'i does not look weakly 
M(^, (y))-JSJ. I.e. there are E and B, subsets of V that separate T{W,S) 
and generate crossing members of M(\Ef, (V^)), such that E separates (in F) 
elements bi and 62 of B, and {E) is an edge group of Let T be the Bass- 
Serre tree for A. The construction of visual decompositions for theorem [7] 
implies there is an edge E' of T such that E = {v & V : v stabilizes E'} and 
since \E'i is reduced, we may assume there are elements x and yofV — E that 
stabilize verticies X and Y (respectively) of T on opposite sides of E'. Since 
A is weakly M(\E', (l^))-JSJ, there is a vertex U of T such that B stabilizes 
U. By proposition [23], T — E has exactly two components which intersect 
V non-trivially, one containing bi and the other containing 62- There is an 
element z of V — E that stabilizes a vertex of T on the side of E' opposite 
U. But by lemma [221 z cannot be in the same component of T — E as bi or 
62, which is nonsense. The converse is trivial. □ 
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6 M(^, (y))-JSJ Decompositions 



Suppose (W, S) is a Coxeter system, \Ef is a reduced visual graph of groups 
decomposition for (W, S), and ^ C is a vertex of We define, a weakly 
M(\E', (y))-JSJ decomposition A, to be M(\E', {V))-JSJ if for any vertex group 
[/ of A and non-trivial A-compatible splitting of U over an M(\E', {V)) sub- 
group, the resulting (reduced) decomposition of A is not weakly M(\I', {V))- 
JSJ. 

Suppose \E'i is a visual weak M(\l', (y))-JSJ decomposition, E C V such 
that (E) is a non-crossing element of M(\E', (V^)), and separates U in 
r(H^, S*) for ?7 a vertex of \E'i. Since {E) is non-crossing, this splitting is 
\l/ 1-compatible, visual and non-trivial. By lemma [3l the resulting decompo- 
sition of \E'i is compatible with \E'. We say a visual weakly M(\Ef, (1/))-JSJ 
decomposition \E'i looks M(\I', {V))-JSJ if for any E <Z V such that (E) is a 
non-crossing member of M(\E', {V)) and vertex f/ of \E'i such that E G U GV, 
E does not separate U in T. 

The next proposition implies the existence of visual M(\Ef, (V^))-JSJ de- 
compositions for a given JSJ-amenable graph of groups decomposition 

Proposition 28 Suppose {W, S) is a Coxeter system, \E' zs a visual graph 
of groups decomposition of {W, S) that is JSJ-amenable, and V C S is a 
vertex of . A visual weak M(\E', {V))-JSJ decomposition \E'i of {V) , looks 
M(^, {V))-JSJ if and only z/^i zs M(^, {V))-JSJ. 

Proof: Suppose looks M(*, (1/))-JSJ, but is not M(^, (r))-JSJ. Then 
there is D G M(\I', {V)) and a vertex U d V of such that {U) splits 
non-trivially and \E'i-compatibly as A^d and the resulting reduced de- 
composition A (of {V)), is weakly M(\E', (y))-JSJ. Let ^' be the reduced 
visual decomposition for A*£, B{= (U)) given by the construction for theo- 
rem [71 As no conjugate of (U) is contained in A or B, \E'' has more than one 
vertex. Any visual subgroup of {U) contained in a conjugate of A or i? is 
contained in a vertex group of by the construction for theorem [71 Hence 
is compatible with \E'i. Let "^'^ be obtained from \E'i by replacing (U) by 
\E'', and reducing. Then \E''^ is a reduced visual graph of groups decomposition 
for A as given by the construction for theorem [71 By proposition [271 ^'i is 
weakly M(^, (y))-JSJ and so did not look M(^, (V))-JSJ to begin with. 
The converse is trivial. □ 
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Theorem 29 Suppose {W, S) is a Coxeter system, is a visual graph of 
groups decomposition of (W, S) that is JSJ-amenable, and V d S is a vertex 
of"^. If A is a reduced M(\l/, {V))-JSJ graph of groups decomposition of {V) , 
and is the reduced visual decomposition derived from A by the construction 
for theorem then 

1. is an M(\l/, {V))-JSJ decomposition. 

2. There is a (unique) bijection a of the vertices of A to the vertices of 

such that for each vertex U of A, A{U) is conjugate to \I/(a;(t/)). 

3. Each edge group of A is conjugate to a special subgroup of {V). 

Proof: The decomposition is weakly M(\[^, (\^))-JSJ by Proposition [271 
Suppose U is a vertex of A with vertex group A = A{U). We wish to show 
that v4 is a subgroup of a conjugate of a vertex group of \t'i. Otherwise, the 
action of A on T, the Bass-Serre tree for \l'i, defines a non-trivial reduced 
graph of groups decomposition $ of A such that each edge group of $ is 
a subgroup of a conjugate of an (M(\E', (V))) edge group of ^i. If A does 
not stabilize a vertex of T, then $ is nontrivial. If C is an edge group of 
A incident with A, then C contains a conjugate of an edge group Q of \E'i. 
Since C and Q are in M(\I', {V)), a conjugate of Q is of finite index in C and 
at the same time stabilizes an edge of T. But then the orbit of this edge in 
T under the action of C is finite. By Corollary 4.8 of [5], C stabilizes some 
vertex of T and so is contained in a conjugate of a vertex group of $. Hence 
$ is compatible with A. We also require $ to be compatible with \1'. Suppose 
D C y is an edge of incident to V, such that some conjugate of (D) is a 
subgroup of A. Then D G Q for Q a vertex of \E'i. Hence (D) stabilizes a 
vertex group of T and so is a subgroup of a conjugate of a vertex group of $, 
as required. Replacing A in A by this decomposition and reducing gives a \E'- 
compatible reduced graph of groups decomposition A' of (V^) with M(\E', {V)) 
edge groups. By hypothesis, A' is not weakly M(\I', (y))-JSJ. Hence there 
exists B, an M(\E', {V)) subgroup of {V) such that {V) splits non-trivially 
over B and B is not a subgroup of a conjugate of a vertex group of A'. Since 
A is weakly M(\E', (y))-JSJ, i? is a subgroup of a conjugate of A. But, since 
^1 is weakly M(\&, (y))-JSJ, i? is a subgroup of a conjugate of a vertex group 
of \E'i and hence of a vertex group of $ and of A'. We conclude that A is a 
subgroup of a conjugate of a vertex group of \E'i, as desired. 
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If A{= A{U)) is a subgroup of a conjugate of \l/i(f/')(= {U')) for U' a 
vertex of then, since is a subgroup of a conjugate of a vertex 

group of A, y4 is a subgroup of a conjugate of a vertex group of A. By lemma 
[2] the vertex group A at is a subgroup of a conjugate of a vertex group 
at [/" only if U = U" and (since A is a tree) the conjugate is by an element 
of A. But then A is conjugate to ([/'). Since no vertex group of is 
contained in a conjugate of another, U' is uniquely determined, and we set 
a{U) = U' . Since each vertex group is contained in a conjugate of 

some A([/) which is in turn conjugate to \l'i («([/)) we must have U' = a{U) 
and each U' is in the image of a. 

If ^1 is not M(^, (y))-JSJ, then it does not look M(^, (y))-JSJ and some 
vertex group Wi of visually splits nontrivially and compatibly over an 
M(\l/, {V)) visual subgroup Ui to give a \l/-compatible visual graph of groups 
decomposition $ of {V) with Ui an edge group. Now Wi is conjugate to a 
vertex group A of A. As a subgroup of {V), A acts on the Bass-Serre tree T' 
for $, but A cannot stabilize a vertex of T', otherwise Wi stabilizes a vertex 
of T' and we assumed Wi split nontrivially. As above this contradicts the 
assumption that A is M(^, (V'))-JSJ, implying instead that is M(^, {V))- 
JSJ. 

Since A is a tree, we can take each edge group of A as contained in its 
endpoint vertex groups taken as subgroups of {V). Hence each edge group 
is simply the intersection of its incident vertex groups (up to conjugation). 
Since vertex groups of A correspond to conjugates of vertex groups in 
their intersection is conjugate to a visual subgroup by Lemma [TTl □ 

Theorem [21] shows that all M(\l/, (V^))-JSJ decompositions for Coxeter 
groups are basically visual. The next collection of lemmas lead to a proof of 
the uniqueness of M(\l/, ('\/))-JSJ decompositions for Coxeter groups. 

Lemma 30 Suppose {W, S) is a Coxeter system, is a visual graph of 
groups decomposition of {W, S) that is JSJ-amenable, V C S is a vertex 
of ^ and is a visual ^ {V))-JSJ decomposition for {V) . If D G V 
is such that D separates V in r{W,S) and (D) G M(\&, {V)), then there is 
Q G V a vertex o/\I'i such that D G Q. Furthermore, if (D) is non-crossing 
in M(\l/, {V)), then E{D) is a subset of an edge group of^^i. 

Proof: By definition some conjugate of D is a subset of (Q) for Q a vertex 
of \E'i, but we require more. By proposition [TTl E!{D) G Q. We have D = 
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E{D) U where C generates a finite subgroup of {V) which commutes 
with E{D). As A^ determines a complete subdiagram of T{{V),V), N is 
a subset of some vertex of Let D' be a largest subset of D such that 
N C D', D' cQiCV and Qi is a vertex of ^i. If D' ^ D,let ae D- D'. 
Observe that {a} U A^ generates a finite group and so there exists Q2{c V) a 
vertex of \E'i such that {a} U N G Q2- If ?7 is a vertex common to the three 
^i-geodesics connecting pairs in {Q, Qi, Q2}, then {a} U D' dU contrary to 
the definition of D' . We conclude D' = D as required. 

The second part of the lemma is not used in the rest of the paper and 
is tedious to prove. The reader may wish to skip this argument on a first 
reading. 

Assume {D) is non-crossing in M(\E', (V^)) and Q is a vertex of \&i with 
D (Z Q G V . Assume E{D) 7^ 0. If Q' is a vertex of ^'i, distinct from Q and 
E{D) C Q' then for any E G V such that (F) is the edge group of an edge 
on the ^'i-geodesic connecting Q and Q', E[D) C F. Hence we may assume: 

(*) Q is the only vertex of \E'i such that E{D) C Q. 

Even as D separates V inT, D does not separate Q in F (otherwise, since 
D is non-crossing and does not separate E (for (E) an edge group of in F, 
(Q) splits non-trivially and compatibly with \I'i and over D - contrary to 
our JSJ assumption on \E'i). Hence Q — D G C for C a component ofT — D. 

Next we show that if C" is a component ofT — D other than C such that 
C intersects V non-trivially, and x G E{D) then there is a vertex Vx^c' of 
"^i such that X G K,c" and V^^c' n C" 7^ 0. First observe that C DQ = (/). 
By lemma [2Ul for each x G E{D) there is an edge [xa] of F such that a G C . 
Let X = xo,xi, . . . ,Xn be the consecutive vertices of a path in F from x to 
Xn G V n C such that for i > 0, Xi G C. We may assume n is the smallest 
integer such that Xn G V H C. Since x ^ C, n 7^ 0. Let \E'' be the visual 
graph of groups decomposition of W obtained by replacing the vertex V of 
^ by ^1. By lemma [HI for each i G {1,2, ... ,n} there is a vertex C of 

such that {xi-.i,Xi} G Vi. Define Vq = Q. Since Q n C" = 0, 7^ Q for 
2 > 0. Let ai be the \E''-geodesic from Q = Vb to and [3i be the ^''-geodesic 
from Vi to Vi+i for i > 1. By lemma [8], if S C S" is a vertex of then 
Xi G C O B and so Pi does not pass through Q. This implies that a„ can 
be written as a non-trivial subpath r of ai followed by a path A where each 
edge of A is an edge of some Pi. Let Q = Xi, . . . = Vn he the consecutive 
vertices of a„. If Xi is the end point of r then xq G Xi (lemma [8] implies xq 
is an element of every vertex of a). Since Xi is also the initial point of A, 
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{xo,Xm} C Xi for some m G {1, . . . ,n}. Since is a subtree of there 
is j G {1, . . . , /c} such that Xi, . . . ,Xj are vertices and Xj+i, . . . , X^. are 
not. If j > i, then as {xq, Xm} C Xi, set 14, c' = -'^i to finish. If j < i, then as 
^1 is a subtree of any \l/'-geodesic from 14 = to a vertex of must 
have initial segment with consecutive vertices Vn = Xk, X^-i, . . . ,Xj. Hence 
if Q' C F is a vertex of containing x„(g V fl C"), then the geodesic 
from Vn to Q' passes through Xj. As Xn G 14 HQ', lemma [S] imphes x„ G Xj. 
Since j < G Xj and set 14,(7/ = Xj to finish the claim. 

Note that for all x G E{D) and for all components C ^ C of T — D, 
14,c' ^ Q (as C n Q = 0). For X G E{D) and C" ^ C a component of 
r — D, there may be more than one possible choice for V^^c'- Assume that 
E{D) n 14,(7' is maximal over all possible choices. I.e. if X is a vertex of 
X G X, and X fl C" 7^ then the number of elements of X fl E{D) is less that 
or equal to the number of elements of 14,c' H E{D). By (*), E{D) ^ 14,c"- 
Let y G E{D) — I4, then Q, Vy^c' and 14,C' are distinct. There is a vertex 
U common to the three geodesies of \E'i connecting pairs in {Q, 14, C) ^y,c'} 
and so [E{D) fl 14, c] U {y} C U. In particular, x E U. By the maximality 
condition on 14,(7/ n E{D), [/ n C" = 0. Hence K,c' ^ U ^ Vy^c' and [/ 
separates 14, (T" and 14,c" in \E'i. If is the graph of groups decomposition of 
W obtained from \1/ by replacing 1/ by then is a subtree of the tree 
and [/ separates 14, c and Vy^c' in Suppose a is an edge path in C (with 
consecutive vertices Cq, . . . , c„) connecting cq G C" fl 14, c" to c„ G C" fl 14,c'- 
Let Co = 14,c"; C'i be a vertex of such that Cj contains {cj_i,Cj} and 
Cn+i = Vy^c'- If X is a vertex of the \E''-geodesic from Ci to Q+i, then 
lemma [8] implies X contains Cj G C". Hence, a defines a path in from 14,c' 
to K/,(7' avoiding U (which is impossible). □ 

For a Coxeter system {W, S) and vertex V <Z S oi & visual M{W, 5")- JSJ 
decomposition of (VF, S), V may not be a connected subset of T{W, S). 

Example 3. Let {W, S) be the Coxeter system given by T{W, S) pictured in 
figure [3l where each edge has label 3. The only non-crossing visual virtually 
abehan splitting subgroups for this system are {x,y) and {u,v) {{x,v) and 
{u,y) are crossing). The JSJ-decomposition is given by: 

(a, b, x, y) *(3;,3/) (x, y, u, v) {u, v, c, d) 

The set {x, y, u, v} generates a vertex group of this decomposition and is not 
connected in F. 
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Figure 3: A disconnected JSJ vertex group 



Still we have the following: 

Lemma 31 Suppose {W^ S) is a Coxeter system, is a visual graph of 
groups decomposition of {W, S) that is JSJ-amenable, V C S is a vertex 
of , and \E'i is a visual M(\l/, {V))-JSJ decomposition of {V). If D <Z V, 
{D) G M{'^,{V)), D separates V in V{W,S), and {D) is non-crossing in 
M(\l/, {V)), then there is no Q dV a vertex of^\ such that D separates Q 
m T{W,S). 

Note that in the previous example, neither {x, y} nor {-u, v} separates 
{x, y, u, v} in T. 

Proof: Suppose otherwise. By lemma [301 there is Q' G V a vertex of 
such that D C Q'. As is M(^, (y))-JSJ, D does not separate Q' in T. 
In particular, Q ^ Q' . Suppose F C y is such that (F) is the group of an 
edge of the \l/i-geodesic connecting the vertices Q and Q' . As F separates 
Q and Q' in the tree (and since D{c. Q') separates Q 'm.V) F separates 
Q in r. But if (F) is the group of the edge of this geodesic incident to Q, 
there is an induced splitting of (Q) over (F) compatible with (since (F) 
is non-crossing) and \1/ (since \l/ is JSJ-amenable). This is impossible as \&i 
is M(^, (y))-JSJ. □ 

Theorem 32 Suppose {W, S) is a Coxeter system, is a visual graph of 
groups decomposition of (VF, S) that is JSJ-amenable, V d S is a vertex of 
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and and \l/2 are visual M(\l/, {V))-JSJ decomposition of {V) . If Q C V 
is a vertex 0/ then Q is a vertex of '^2- I-^- The vertex groups of two 
visual M(\l/, {V))-JSJ decompositions of {V) are the same. 

Proof: It suffices to show that Q C Q', for Q' a vertex of "^2- Otherwise, 
there exists D G V an edge of "^2 and D separates Q in T. This is contrary 
to lemma [311 D 

Theorems |29] and [32] imply: 

Corollary 33 Suppose {W, S) is a Coxeter system, \& zs a visual graph of 
groups decomposition of {W, S) that is JSJ-amenable, V C S a vertex of 
, Ai and A2 are Mi^^ , {V))-JSJ decomposition of {V). Then there is a 
(unique) bijection a of the vertices of Ai to the vertices 0/A2 such that for 
each vertex Q of Ai, Ai{Q) is conjugate to A2{a{Q)). □ 

Remark 1. For a Coxeter system {W,S), the vertex groups of two visual 
M(W, S')-JSJ decompositions must be the same, but it is unreasonable to 
expect two such graph of groups decompositions to be exactly the same. As 
an example, a Coxeter diagram T{W, S) may be such that S = AU B U C 
where AnB = AnC = BnC = E and a visual M(W, S')-JSJ decomposition 
is given by {A) *(^e) {B) *i^e) {C) or (A) *(^e) {C) *(e) (B). See for instance 
example [H of section [8] 

7 JSJ-Decompositions 

Suppose {W, S) is a finitely generated Coxeter system. Let \&o be the trivial 
(single vertex) graph of groups decomposition of W. Then \E'o is vacuously 
JSJ-amenable. If ^1 is the (unique) visual M{W,S){= M(*o, (^)))-JSJ 
decomposition of W and E C S is such that {E) is the group of an edge 
incident to F C >S for F a vertex of ^1, then {E) e M(^o, {S)). li A C V 
is such that (A) is virtually abelian and A separates E in r{W,S) then 
lemma [221 implies (A) G MI'^q, (S)). But then (E) and (^4) are crossing 
in M{'^Q, (S)), contrary to the fact that (E) is an edge group of (the 
(unique) visual M{W,S){= M(^fo, (S')))-JSJ decomposition of W). Instead, 
\I'i is JSJ-amenable. 

If {V) is a vertex group of \E'i, lemma [3] implies the (visual) M(\&i, (V))- 
JSJ decomposition of {V) is compatible with \E'i. Inductively assume \E'j is 



26 



JSJ-amenable for all j < i. Let \E'j be obtained from ^^j-i by replacing each 
vertex group {V) of \E'j_i by the (unique) M(\E'j„i, (y))-JSJ decomposition 
insured by theorem [321 By corollary [331 we may assume this decomposition 
is visual. The compatibility of this decomposition with is insured by re- 
peated application of lemma [31 Our first result in this section will be to show 
"^i is JSJ-amenable for all i, insuring our definitions are meaningful. We call 
the i^^-stage of the JSJ-decomposition for (W,S). As all decompositions 
involved are visual, there is an integer n such that for every vertex group 
(V) of and (D) e M(^„, (V)) if D separates {V) in T{W, S) then (D) is 
crossing. In this case = ^n+i and we define to be a JSJ-decomposition 
of W. This decomposition is unique in the sense of corollary [23 In partic- 
ular, if (W, S) and (W, S') are finitely generated Coxeter systems, then the 
JSJ-decompositions of W derived from (W, S) and {W, S') have conjugate 
vertex groups. 

Proposition 34 Suppose {W, S) is a finitely generated Coxeter system. Then 
"^n; the n^^-stage of the JSJ-decomposition for {W, S) is JSJ-amenable for 
all n. 

Proof: We have shown \Efo and \&i are JSJ-amenable. Assume \E'j is JSJ- 
amenable for all j < n. Then \Ef„ is a visual graph of groups and each edge 
group of is a member of M(\l/j, (Q)) for j < n. Suppose y C is a vertex 
of and £^ C 5* is such that {E) is the group of an edge of incident to 
V . We must show there is no ^4 C F such that (^4) is virtually abelian and A 
separates E in F. Suppose otherwise. We may assume {E) is the group of an 
edge of the M{^j, ([/))-JSJ decomposition of {U) for U a vertex of ^ j, where 
j < n and V <ZU . If j < n — 1, then A cannot separate E inV since ^ j is 
JSJ-amenable. If j = n — 1, and A separates E in F, then lemma [221 implies 
A G M(^„_i, (U)) and that {A) and \e) are crossing in M(^„_i, ([/)). But 
then {E) is not the group of the edge of the M(\E'„_i, ([/)) decomposition of 
{U)). Instead, \E'„ is JSJ-amenable. □ 

Proposition 35 Suppose (VF, S) is a Coxeter system, \E'j is the i^^-stage of 
the JSJ-decomposition for {W,S), V d S is a vertex of'^i, {A) G C{W,S) 
and B dV such that B separates V m V{W, S) and B G M(^i, {V)). If A 
separates B in T{W, S) then A G V. 

Proof: This result is trivial for i = as ^ = 5' in this case. Suppose 
the proposition fails. Let z > 1 be the largest integer such that for all 
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j < i, there is no A C and vertex V of such that (A) G C(W,S), 
A separates S in F for some (B) G M(\l/j, {V)), B separates V in F, and 
A V. Then there is {A) G C{W,S), V a vertex of ^i, and 5 C y' 
such that B separates V in F, {B) G M(\I/j, (y')), A separates B in F, and 
A v. Assume {61, 62} C B and ^ separates 61 from 62 in F. By lemma [22| 
i? — {61, foi} = ^4 — {ai, 02} = M where B separates ai and 02 in F. Let V be 
the vertex group of containing V, and the visual M(\l'j^i, (l^))-JSJ 
decomposition that splits (V) to give ^Pj. 

We show B ^ M(\E'j_i, {V)). Assume otherwise. As A separates S in F 
the definition of i implies that A G V. Lemma [22] implies A G M(\&j_i, (V^)). 
As M U {01,02} = A (;t V and M C S C V", we assume ai ^ V. Then 
as is a tree, there is D C such that {D) is the group of an edge of 
incident to V such that any path in F from oi to V' intersects D. Thus, 
M G D. Any path from ai to 02 intersects B C V, and so such a path 
intersects D. As D C ai ^ D. If 02 ^ -D, then D separates oi and 02 
in F, so that D and A are crossing in M(\E'i_i, (\^)). But no edge of \E'^ is 
crossing in M(\E'j_i, (l^)). Instead, 02 G -D C F'. As {?>i,&2} C y, and since 
any path from bi to 62 contains Ui or 02, any path from bi to 62 intersects D. 
Hence, as (D) is non-crossing in M(\E'j__i, (V)), and since B G M(\l/j_i, (V^)), 
{61, 62} n D 7^ 0. Furthermore, {hi, 62} -D, since otherwise, A would cross 
(the non-crossing) D in M(\E'j_i, {V)). We assume hi & D and 62 ^ ^ ^ D. 
The set {02} U M does not separate 1/ in F as A G M(\Efj_i, (V)). Let a 
be a shortest path in F from hi to 62? avoiding {02} U M. Then a contains 
ai, and so the segment of a from ci to 62 contains d (z D. The segment of 
a from to 62 avoids A. Now {bi,d} C -D — ({02} U M). There is no edge 
connecting 61 and d, since 61 cannot be connected to 62 avoiding A. As (D) 
is virtually abelian, theorem [12] implies 02 is connected to bi and to (i by an 
edge (labeled 2). The segment of a from ci to d followed by the edge from d 
to a2 avoids S, which is nonsense. Instead, {B) ^ M(\Efj_i, (V^)) as desired. 

Proposition [18] implies there is K (ZV such that K separates 1/ in F and 
{K) is a maximal rank element of M(\I'j_i, {V)) such that E{K) C E{B). 
Then {E{K)) has infinite index in i?. As above we assume ai ^ V and there 
is D C y such that (D) is the group of an edge of \E'- incident to V such 
that any path in F from ai to V intersects D. In particular M G D. 

We show E{K) = E{M) = E{D). If {61,62} C K, then A separates K 
and lemma [22] implies Rank{K) = Rank{A){= Rank{B)) which is nonsense. 
Instead, E{K) = E{K n B) C E{M). As M C D, E{K) C E{M) C E{D). 
Since it is also true that {K, D} C M(^i_i, {V)), we see that E{D) = E{K) 
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and so E{K) = E{M) = E{D). 

Next we show E{M) is not a subset of the group of an edge of 
(incident to V). Otherwise, there is a j < i — a vertex V of containing V, 
and a non-crossing F G M(\l/j, (y)) such that F CV, and i?(M) C F. But 
then is non-crossing in M(\l/j, (y)) and as K separates V in F, the visual 
M(\l/j (V))-JSJ decomposition of {V) was not maximal - which is nonsense. 

As E{M) is not a subset of the group of an edge of \l'j-i incident to V, 
A G V. If a2 ^ V, then there exists D' G V such that(D') is the group 
of an edge of \E'-, D' separates 02 from V in F, and E{M) = E{D'). Note 
that D — E{M) and D' — E{M) generate finite groups. In particular, these 
sets define complete subgraphs of F. As (B) G M{'^i,V'), E{M) does not 
separate bi from 62 in F. If a is a shortest path in F from bi to 62 avoiding 
E{M), then ai or 02 is a vertex of a. If ai is a vertex of a, then some vertex 
t of a, between bi and ai belongs to D — E{M) and some vertex s of o; 
between oi and 62 belongs to D — E{M). But there is an edge between t and 
s contradicting the minimality of a. Similarly if a2 is a vertex of a. Instead, 
either ai or 02 is an element of V. If 02 G V^', then since B G M(\E'j, (V)), 
{02} U M does not separate V in F. Let a be a shortest path from bi to 62 
in F, avoiding {02} U M. Then ai is a vertex of a and as before, there exists 
t and s in D — E[M) such that t is between 61 and ai and s is between ui 
and &2- The edge joining t and s shortens a which is impossible. □ 

Theorem 36 Suppose \I' is the visual JS J- decomposition for (W, S) {V) is 
a vertex group of , ^ is an arbitrary graph of groups decomposition of W 
with virtually abelian edge groups, and T is the Bass-Serre tree for $. // 
{A) G C{W,S), then 

1. A does not separate B in T{W, S) if (B) is an edge group of , 

2. the decomposition of {V) induced by its action on T is compatible with 
\E', and 

3. if , (y)) contains no crossing elements, then {V) stabilizes a vertex 
of^. 

Proof: If 1) fails, there is an integer i and a vertex group (y) of \E'i, the 
z^'^-level visual JSJ-decomposition for {W, S), such that (B) is an edge group 
of "ifi^i the M(\E'j, {V)) visual JSJ-decomposition of (V). By proposition [35| 
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A G V and so by lemma [221 (A) and (B) are crossing in M(\l/j, (V^)). But 
this is impossible as no edge of "^[^i is crossing in M(\E'j, {V)). 

For the second part of the theorem, assume B is an edge of \& and (B) 
does not stabilize a vertex of T (equivalently, (i?) is not a subgroup of a 
conjugate of a vertex group of $). Then the visual decomposition of {W, S) 
for $ (given by the construction for theorem [7]) has an edge group (A) such 
that A separates B in T - which is impossible. 

For the third part of the theorem, let A be the decomposition of (V) 
determined by its action on Since A is compatible with \E', if A is non- 
trivial, then M(^, {V)) is non-empty. But as is JSJ, M(\E', (V^)) can only 
contain crossing elements. □ 

8 Orbifold groups 

If \E' is the JS J-decomposition of {W, S) and {V) is a vertex group of such 
that M(\E', {V)) contains no crossing members, then {V) is indecomposable 
with respect to its action on the Bass-Serre tree for any splitting of W over 
virtually abelian subgroups. If instead, M(\E', {V)) contains crossing mem- 
bers, then we say {V) is an orbifold vertex group of . 

Theorem 37 Suppose {W, S) is a finitely generated Coxeter system, is 
the (visual) JS J-decomposition of{W,S), and {V) is an orbifold vertex group 
of . Then (y) decomposes as (T) x (M) where T U M = V , M generates 
a virtually abelian group and the presentation diagram of T is either a loop 
of length > A (in which case T generates a group that is virtually a closed 
surface group) or the presentation diagram ofT is a disjoint union of vertices 
and simple paths (in which case T generates a virtually free group with graph 
of groups decomposition such that each vertex group is either TL^ or finite 
dihedral and each edge group is either trivial orTL^). 

Proof: As \I' is JSJ, the only visual subgroups of M(\E', (F)) are crossing. 
Say (A) and (5) are minimal rank elements of M(\E', (V^)) that cross one 
another. If C C such that (C) is virtually abelian, and C separates V 
in F then RankiC) > Rank{A). If additionally Rank{C) = Rank{A) then 
(C) e M(^, {V)) and so (C) is crossing in M(^, {V)). 

By lemma [221 A = {01,02} U M and 5 = {^1,62} U M where (M) is 
virtually abelian and commutes with {ai, 02, &i, &2}; A separates hi and &2 in 
F and B separates ai and 02 in F. By Proposition [231 F — A has exactly 
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two components which intersect V non-trivially, Cf,^ containing bi and 
containing 62- Then V — M G {ai} U Cb-^ U {02} U C^j. By lemma [2U] there is 
an edge connecting (cychcally) adjacent members of this union, and no edge 
connecting non-adjacent members. In particular, Cf,^ U{ai, 02} is a connected 
subset of r. We show: 

(i) {Cbi U {01,02}) — {bi} has exactly two components which intersect V 
non-trivially, one containing ai and the other containing 02- 

A path connecting ai and 02 in C^j U {01,02} avoiding 61 also avoids 
62 and M, but this is impossible as B separates oi and 02 in F. Hence bi 
separates oi and 02 in {Cb^ U {01,02}). Let Ct^.ai (respectively 6*6^,02) be the 
component of (C{,^ U {oi, 02}) — {61} containing Oi (respectively 02). If 2; G ^ 
is an element of a third component of {Cb^ U {oi, 02}) — {bi}, then z & T — B 
and by proposition [231 there is a (shortest) path a inT — B from z to either 
oi or 02. Without loss, say a connects z to oi. Then 02 is not a point of 
a. Note that a is not contained in Cb^ U {oi, 02} since bi separates z and oi 
in Cfej U {01,02} and a avoids bi. If is the longest initial segment of a in 
Cbi U {01,02} with end point t, and s follows t on a, then f3 avoids A and 
s ^ M U {oi, 02} U Cftj. Then s is connected to z & V hj a path in F — A, 
implying s G C?,^ U Cb^- So s G Cb^- But then the edge [ts] connects points 
of Cfej and C^j, which is impossible (recall A separates Cb^ and in F). So 

(i) is proved. 

Observe that V is contained in the union Cb^^ai U C'6i,a2 U C'fc2,ai U C(,2,a2 ^ 
M U {61,62}- The only overlap among these sets is Cb^^ai H Cb2,ai = {^i}- 
Next we show: 

The set {61,01} U M separates Cb^,ai — {oi} from Cb^ U Cb^,a2 in T. By 
the symmetry of the situation (see figure H]), the same argument implies: 

(ii) For M G {61, 62} and v G {oi, 02}, {u, v} U M separates Cu,v — {v} from 
Ct U Cu,s in F, where {t} = {61, 62} - {u} and {s} = {oi, 02} - {v}. 

By lemma [20] there is an edge from 02 to Cb^ so U Cbi^a2 is a connected 
subset of F — ({61, oi} U M). Suppose 2; G Cb^,ai — {«i} and a is a path 
from 2; to 02 in F — ({oi,6i} U M). Let t be the last vertex of f3 = the 
longest initial segment of a in Cb^^^ai — {oi} (then t 7^ 02) and s the vertex 
of a following t. Note that s ^ {01,61} U M by the definition of a, s 
Cfei.ai — {oi} by the definition of /3, and s is not an element of a component 
of (Cfe^U{oi, 02}) — {61} other than Cb^^ai, since 61 separates Cb^,ai from those 
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Figure 4: Circular decomposition of V in T{W, S). 

components in C^^ U {01,02}. Hence s ^ Cb^ U {01,02} U M. The path (3 
followed by the edge from t to s begins in and avoids A. This implies 
s G Cbi, which is nonsense. So, (ii) is proved. 

For u, V as in (ii), if VnCu,v 7^ {v}, then {u, v}UM = C separates V in F. 
There is no edge connecting u and v since otherwise, Rank{{C)) < Rank{A). 
Hence Rank{{C)) = Rank{{A)), and (C) is crossing in M(^, {V)). Say (C) 
crosses (D). If D does not separate u and z; in F then D must separate 
some other unrelated pair, mi and m2 in M. But then D separates A in F 
and D separates B in F. By lemma [22l D — {^1,^2} = A — {mi, 7722} and 
D — {d[, d'2} = B — {mi, m2}. Hence {oi, 02, 61, 62} C .D. As D is virtually 
abelian and the pairs Oi , 02 and hi , 62 are unrelated pairs, there is an edge 
(labeled 2) in F connecting Oj to hj for all i,j G {1,2}. This is nonsense 
since we have assumed u G {^1,^2} and v G {01,02} are unrelated. Instead 
D separates u and f in F. 

If y n Cb^,ai 7^ {fli}, then proposition [23] implies F — ({01,61} U M) has 
exactly 2 components which intersect V non-trivially. Now, {61,01} U M 
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separates Cb^^ai ~ {o-i} from (the connected set) Cf^ U C^^^aj in F. Hence we 
have: 

(iii) If \/ n Cb-i^^ai 7^ {di} then V fl (Cb^,ai ~ {'^i}) contained in one of the 
two components of F — ({ai, bi} U M) which intersect V non-trivially (call it 
Qi) and U Cf,^,a2 is contained in the other (call it Q2)- 

Next we improve (iii) by proving: 

(iv) If \/ n Cb-t^^ai 7^ then Qi, the component of F — ({ai,bi} U M) 
containing V fl (Cb^.ai — {^i}), is a component of Cb^^ai ~ {oi}- (In particular, 
the set Vn{Cb-^,ai — {di}) is contained in a single component of Cbi,ai — {di}-) 

If Ki is a component of F — A other than Cb^ or and o; is a path 
connecting Ki to Cb^^ai — {o^i}(c C^J in F — ({ai, bi} U M), then o; contains 
0,2 G C'6i,a2 which is impossible by (iii). Hence Ki (1 Qi = ^. This implies 
Qi C A U Cf,^ U Cb.,. But C6i,a2 U Cb., C Q2 and ({04} U M) n Qi = 0, hence 
Qi C Cb^ — {{bi}UCb^,a2)- Suppose ^2 is a component of (Cfe^U{ai, 02}) — {&i} 
other than Cb^^ai or Cb^,a2 ^^'^ a is a path from K2 to V r\ {Cb^,ai — {^^i}) 
(c Qi) avoiding {oi,6i} U M. If o; leaves C^^, then a contains 02 which is 
impossible by (iii). Then a is a path in Cb^ passing through 61, which is also 
impossible. So, Qi C Cb^^a^ — {ai} C F — ({ai.6i} U M), and (iv) is verified. 

If y n Cb^,aj 7^ {%}, define Cb^^a^ to be the component of Cb^,aj - {%} 
(equivalcntly by (iv), the component of F — ({aj,6j} U M)) containing V fl 
(Cf,„a, - {%}). As Cb,,a, n (A U 5) = 0, a„a, is a component of F - (A U S). 
If y n Cb.,^. = {a^}, then define ^.^a. = 0. 

As Cfe. a is connected, aj is connected by an edge to each component of 
^bi,aj~{_0'j}- Each component of Cb^^j is also a component of C;,. — 

and so is connected by an edge to bj. In particular, if Cb^^aj 7^ then it is 
connected to both and 6j by edges. 

We conclude that V — {AyjB) is contained in the following disjoint union 
of sets, each of which is either trivial, or has nontrivial intersection with V 
and is a component of F — (A U 5). 

Cbi,ai U (^61,02 U Cb2,a2 U Cb2,ai 

If Cbi,aj = 0, then there may be an edge connecting bi and aj, but if no 
such set is empty, then two members of the following collection are connected 
by an edge iff they are cychcally adjacent. I.e. they form a "loop" of sets in 
F: 

{Oi}, C6^,ai, {^1}, Cbi,a2J {(^2}, Cb2,a2i {^2}, ^'62,01 
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By the symmetry of the above results, we could define Ca^^bi- H V f] 
Cai,bi 7^ {^1} then Caj^^bi = C*bi,ai and is the only component of T — {AU B) 
containing points of V and connected to each of ai and bi by edges. Similarly 
for the other such sets. Remove Cu,v from the above loop if Cu,v = and 
then sets are connected by an edge only if they are cyclically adjacent. 

If {u, v} e {{ai, 61}, {61, 02}, {(32, ^2}, {h; ai}} and V n Cu,v 7^ {v}, then 
{{u, v}UM) crosses say {{di, d2}UM) in M {"if , {V)) . By (iii) and proposition 
|23| for some i, di e Cu,v — {v}- By the above analysis, di separates u and v 
in Cn,i)U {u}. Form the sets Cdi,u and Cdi,v as before. Note that di commutes 
with M. Continue until all remaining C„^„ are such that V flC^^^ = {v}. The 
final collection of sets are all of the singletons of y — M and each commutes 
with M. Then T(= V — M) and M satisfies the conclusion of our theorem. 

If the presentation diagram for T is a loop of length > 4, then theorem 
7.16.2 of Beardon's book guarantees the existence of an n-sided hyperbolic 
polygon whose vertex angles are ^ (in cyclic order) for the edge labels of 
the presentation diagram (in cyclic order). Theorem 7.1.4 of [13] concludes 
that the refiection group in this Coxeter polygon is a Coxeter group with 
cyclic presentation diagram and edge labels rrii (in cyclic order). Selberg's 
lemma implies this Coxeter group has a torsion free subgroup of finite index 
and so (T) has a closed surface subgroup of finite index. 

If T is not a loop, a visual decomposition of (T) produces the desired 
graph of groups decomposition of (T). □ 

Note that for a Coxeter system {W, S) Ad S may separate T{W, S) and 
generate a visual virtually abelian group, but A may not be a subset of a 
vertex of a JSJ-decomposition with virtually abelian edge groups for W . 

Example 4. Let (VF, S) be the Coxeter system with presentation diagram 
shown in figure [5] (with all edge labels equal to 2). Then W has virtually 
abelian JSJ-decomposition: 

(a, b, c) *(a,c> («, c, d) i^a,c) {a, c, e) {a,c) {a, c, /) 

The set {a, b, c, d} separates F, and generates a rank-2 virtually abelian 
subgroup of W. Each vertex group of the JSJ-decomposition is rank-1 and 
so cannot contain a conjugate of (a, b, c, d). 

The group of example 3 (figure [3]) has orbifold vertex group {x,y,u,v), 
a virtually free group with presentation diagram two disjoint edges. This 
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Figure 5: T{W, S) 

group is isomorphic to {x, u) * {y, v), the free product of two (finite) dihedral 
groups. 

Example 5. Let {W, S) be the Coxeter system with presentation dia- 
gram shown in figure [6] (with all edge labels connecting {7, 8} to {1, 2, 3, 4} 
equal to 2 and other labels arbitary). Then W has virtually abelian JSJ- 
decomposition: 

((7,8) X (1,2,3,4))*(7,8> (5,6,7,8) 

In the orbifold vertex group (7, 8) x (1, 2, 3, 4) the virtually abelian splitting 
subgroups (1,2) x (7, 8) and (3, 4) x (7, 8) are crossing. The loop determined 
by vertices in {1, 2, 3, 4} generates a virtual closed surface group. 

If in the preceding example the loop determined by the vertices {1, 2, 3, 4} 
is replaced by a loop of length > 4 with arbitrary edge labels and one con- 
siders the direct product of such a Coxeter group with an arbitrary virtually 
abelian Coxeter group then the resulting Coxeter groups have JSJ decompo- 
sitions with orbifold groups that (non-trivially) realizes all possible orbifold 
groups of the type as described in part 3) of theorem 1. 

Example 6. Suppose {W',T) has presentation diagram that is a union of 
isolated vertices and simple paths. Our goal is to realize (T) as an orbifold 
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Figure 6: ((7,8) x (1, 2, 3, 4)) *(7,8) (5,6,7,8) 



group in the JSJ decomposition of a 1-ended Coxeter group. Decompose T 
as U"^o^i where the Tj are disjoint and each Tj is the set of vertices of a 
component of the presentation diagram r(iy , T). If Tj is a singleton ^j, then 
let Ui — bi — Zi- Otherwise, let and 6j be the end points of the simple 
path of Ti. Let S = TU (U^^qCj) where (mod n + 1) Q = {bi, a^+i, Xi, i/i} for 
i G {0, . . . , n} and (Wi, Ci) is the Coxeter system with group Wi isomorphic 
to ©2 X ^2 X ^2 (where {xi} generates one of the Z2, {yi} generates the other, 
and {6j, aj+i} generates the infinite dihedral group D2). 

The desired Coxeter system {W, S) has the relations of ( W, T) and {Wi.Ci). 
The JSJ decomposition of {W, S) has irreducible vertex groups {Ci) and orb- 
ifold vertex group (T) . The tree for this decomposition has a vertex V (with 
vertex group W = (T)), n+1 edges E'j, each incident to V (the edge group of 
Ei is the infinite dihedral group (6j, Oj+i)), and Vj, the vertex of Ei opposite 
V, has edge group Wj = (Cj)). See figure 7. 

The vertices of T can now be ordered as to? • • • respecting the ordering 
of the Ti and the internal ordering of the simple paths with cii preceding bi. 
If ti and tj are not adjacent (mod m + 1) then (tj, tj} separates T in T{W, S) 
and defines a crossing splitter. The group W is 1-ended since no subset A of 
5* both separates T{W, S) and generates a finite subgroup of W. 
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Figure 7: Virtually free orbifold group 
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